MINIMAL HYPERSPACE ACTIONS OF HOMEOMORPHISM GROUPS 

OF H-HOMOGENEOUS SPACES 
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o 

Abstract. Let X be a h-homogeneous zero-dimensional compact HausdorfT space, i.e. 

j^ , X is a Stone dual of a homogeneous Boolean algebra. Using the dual Ramsey theorem 

and a detailed combinatorial analysis of what we call stable collections of subsets of a 

r^ ■ finite set, we obtain a complete list of the minimal sub-systems of the compact dynamical 

system {Exp{Exp(X)),Homeo{X)), where Exp{X) stands for the hyperspace comprising 

the closed subsets of X equipped with the Vietoris topology. The importance of this 

(-H , dynamical system stems from Uspenskij's characterization of the universal ambit of G = 

C^ ■ Homeo{X). The results apply to X = C the Cantor set, the generalized Cantor sets 

X — {0, 1}" for non-countable cardinals k, and to several other spaces. A particular 

interesting case is X = cu* — jiuj \ u, where [iu denotes the Stone-Cech compactification 



00 



^ ' of the natural numbers. This space, called the corona or the remainder of uj, has been 

rf\ , extensively studied in the fields of set theory and topology. 

!>■. 

. 1. Introduction 

1.1. Representative families. Let G be a (Hausdorff) topological group and X a Haus- 
k><( , dorff compact space. We consider compact dynamical systems or G-spaces which we denote 

C^ ■ by {X, G) . The general theory of such systems ensures the existence and uniqueness of a 

universal G-ambit denoted {S{G),eQ,G). Here an ambit is a G-space (X, xo,G), with a 
distinguished point xq whose orbit is dense in X. The universality means that for every am- 
bit (X, xo,G) there is a (necessarily unique) homomorphism of pointed dynamical systems 
■n : (S{G),eQ,G) — > {X,xq,G). By Zorn's lemma every dynamical system (X,G) admits, at 
least one, minimal subsystem Y C X; i.e. Y is closed and invariant and the only invariant 



Date: May 8, 2012. 

2010 Mathematics Subject Classification. 37B05, 54HI0, 54H20, 03G05, 06E15. 

Key words and phrases. Minimal hyperspace actions, universal minimal space, h-homogeneous, homoge- 
neous Boolean algebra, maximal chains, generalized Cantor sets, corona, remainder, stable collections, dual 

Ramsey theorem. 

The first named author's research was supported by Grant No 2006119 from the United States-Israel 

Binational Science Foundation (BSF). 



MINIMAL HYPERSPACE ACTIONS 

subsets of Y are Y and 0. It then follows that any minimal subset M of S{G) is a universal 
minimal G-system, in an obvious sense, and moreover up to isomorphism this universal 
system Ai{G) is unique. 

The enveloping semigroup of a dynamical system {X, G), denoted E{X), is by defini- 
tion the closure in the compact space X^ of the collection of maps {g : g £ G}, where g is 
the element of the group Homeo{G) which corresponds to g. We refer the reader to books 
on the abstract theory of topological dynamics for more details. In particular |dV93] is a 
suitable source from our point of view. 

In |Usp09| Uspenskij introduced the following definition 

Definition 1.1. A family {X^ : a € ^1} of compact G-spaces is representative if the 
family of natural maps S{G) — > E{Xa), where S{G) is the universal ambit of G and E{Xa) 
is the enveloping semigroup of Xq,, separate points of S{G) (and hence yields an embedding 
of 5(G) into n„gA^(^a)). 

In the same article Uspenskij proved: 

Theorem 1.2. If {Xa '■ a € A\ is a representative family of compact G-spaces, the universal 
minimal compact G -space A4{G) is isomorphic (as a G -space) to a G-subspace of a product 
Ili3Yj3, where each Yjj is a minimal compact G-space isomorphic to a G-subspace of some 

Xa- 

Denote by Exp(X), the hyperspace of X, defined to be the collection all non-empty closed 
sets of X, equipped with the Vietoris topology. Exp{X) is known to be compact Hausdorff. 
Let G = Homeo{X) equipped with the compact-open topology. Notice Exp{X) is a G- 
space. The following is Theorem 4.1 of Uspenskij |Usp09| : 

Theorem 1.3. Let X be a compact space and H a subgroup of Homeo{X). The sequence 
{Exp{Exp{X))'^}^^^ of compact H-spaces is representative\_ 

Remark 1.4. We refer to the action of Homeo{X) on Exp{Exp{X))'^ ^ n = 1,2, ... as the 
hyperspace actions. 



^By this we mean Exp({Exp(X)Y) 
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1.2. H-homogeneous spaces and homogeneous Boolean algebras. The following def- 
initions are well know (see e.g. |HNV04| Section H-4): 

(1) A zero-dimensional compact Hausdorff topological space X is called h-homogeneous 
if every non-empty clopen subset of X is homeomorphic to the entire space X. 

(2) A Boolean algebra B is called homogeneous if for any nonzero element a oi B the 
relative algebra B\a = {x £ B : x < a} is isomorphic to B. 

Using Stone's Duality Theorem (see [BS81| IV§4) a zero-dimensional compact Hausdorff 
h-homogeneous space X is the Stone dual of a homogeneous Boolean algebra, i.e. any such 
space is realized as the space of ultrafilters B* over a homogeneous Boolean algebra B 
equipped with the topology for which Na = {U G B* : a (z U}, a € -B is a base. Here are 
some examples of h-homogeneous spaces (see |SR89) ): 

(1) The countable atomless Boolean algebra is homogeneous. It corresponds by Stone 
duality to the Cantor set C = {0, 1}^. 

(2) Every infinite free Boolean algebra is homogeneous. These Boolean algebras cor- 
respond by Stone duality to the generalized Cantor spaces, {0, 1}'^ , for infinite 
cardinals k. 

More examples are discussed in section 1.1 of JGG12) . In next subsection we discuss an 
especially interesting example: 

1.3. The corona. For X a Tychonoff space (completely regular Hausdorff space) , the Stone- 
Cech compactification f3X of X is a compact Hausdorff space, unique up to homeomorphism, 
such that X densely embeds in 13 X, X ^-t- (3X and such that the following universal property 
holds: Any continuous function (/) : X ^ K, where K is compact Hausdorff, can be uniquely 
extended to a continuous function (p : /3X — )• K. When X is discrete and in particular in the 
case of the integers, /3Z has a concrete description as the collection of ultrafilters on Z. The 
collection U = {Ua '■ ^ C Z}, where for each A C Z the set Ua is the set of ultrafilters in /3Z 
containing A (Ua = {p ^ P'^ '■ ^ G p}), forms a basis for the compact Hausdorff topology 
on /3Z. The collection oi fixed ultrafilters; i.e. ultrafilters of the form p„ = {A C Z : n G A\ 
for n E Z, forms an open, discrete, dense subset of /3Z, and one identifies this collection with 
Z. For more details on the Stone-Cech compactification see |GJ60] . |Eng78 and |HS98) . 



Given a locally compact Hausdorff space Y it can be shown that Y embeds inside fiY as 

an open dense set. One defines the corona ofY (or remainder ofY) to be the compact space 
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xiY) = /3Y\Y. Let oj be the first infinite cardinal which we will identify with Z. The corona 
of the integers xC^) = ^* i which we will simply call the corona, has been extensively studied 
in the fields of set theory and logic. An excellent survey article is |vM84| . The notion of 
P-points received special attention, see |Kun80) and |BV80| . Specific corona spaces such as 
x(Z), x(Q) s-iid xi^) appeared in the now classical monograph on commutative C*-algebras 
|GJ60| . The name seems to originate in |GP84) . The non-commutative analogue of the 
corona spaces, namely the corona algebras play an important role in the solution of various 
lifting problems in the theory of C*-algebras (see |OP89) ). 

For an infinite subset A C Zlet A = oj* Ci Cls/3z(A). One sees easily that A = B lE AAB 
is finite. The collection U = {A : A C Z, A infinite} is a basis consisting of clopen sets 
for the topology of oj* . For infinite A C Z one has A ~ x(^) and moreover ^ ~ Z implies 
j4 ~ w* using the universal property of the Stone-Cech compactification. This shows that oj* 
is h-homogeneous. Let P{oj) be the Boolean algebra of all subsets of oj and let fin C P{oj) 
be the ideal comprising the finite subsets of oj. Define the equivalence relations A ^fm B, 
A,B £ Pi^), if and only if AAB is in fin. The quotient Boolean algebra P{oj)/fin is 
homogeneous. This Boolean algebra corresponds by Stone duality to w*. 

1.4. The space of maximal chains. Let K he a compact Hausdorff space. A subset 
c C Exp{K) is a chain in Exp{K) if for any E,F £ c either E C F oi F C E. A chain is 
maximal if it is maximal with respect to the inclusion relation. One verifies easily that a 
maximal chain in Exp{K) is a closed subset of Exp{K), and that <I> = ^(K), the space of all 
maximal chains in Exp{K), is a closed subset of Exp{Exp{K)), i.e. ^{K) C Exp{Exp{K)) 
is a compact space. Note that a G-action on K naturally induces a G-action on Exp{K) 
and $. It is easy to see that every c € $ has a first element F which is necessarily of the 
form F = {x}. Moreover, calling x = r{c) the root of the chain c, it is clear that the map 
TT : $ — )• X, sending a chain to its root, is a homomorphism of dynamical systems. 



1.5. The main theorem. In view of Uspenskij's theorems mentioned in Subsection 11.11 

one is naturally interested in classifying the G-minimal subspaces of {Exp{Exp(X))'^}'^^i 

where G = Homeo{X). The aim of this work is to accomplish this task for the case of a 

Hausdorff zero-dimensional compact h-homogneous space X and n = 1. This turns out to 

be highly nontrivial and therefore hard to generalize for n > 2. Fortunately the universal 

minimal space can be calculated in this case using different methods. We refer the reader 
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to our paper |GG12| . where we show that for these spaces M{G) = ^{X). Our main result 
in the present work is the following: 

Theorem. Let X he a Hausdorff zero-dimensional compact h-homogeneous space. The fol- 
lowing list is an exhaustive list of the (closed) Homeo{X) - minimal subspaces of Exp{Exp{X)) 

(1) {{^}}- 

(2) ^. 

(3) {{{xi,x2,...,rcj}}(^^,.2_,„_^^.)gx:;} 6'eN;. 

(5) {{{xi,a;2,...,2;j},F}(^^_^2,.-,x,)eX:',Fe€kG<J> (J ^^)- 

(6) {{{xi,X2,...,a;j}(^2,...,^.^)gXJ-i}}xiex (j (^^)- 

(7) {{F U {xi, X2, . . . , 2;J}(x,,x2,...,x,)6X'?,Fe5ke-J>(9 > I-)- 

(8) {{F U {xi, X2, . . . , Xg}, {r(^), 2/2, • • • , xi]}(^^^^^^^,,,^^^)^x<i,{y2,-.yi-i)&xi'\Feii}^e^ 
{l>q>l). 

(9) {{i^U{xi,X2,...,Xg},{zi,Z2,...,Zj}}(2;^,^2,...,^^)eX'j,(zi,22,...,2,)e»,Fec}«Gi'(9,i > !)• 

(10) {{FU{xi,X2,...,xJ,{r(e),y2,...,y«}, 

(/ > g > 1 < i < 0- 

(11) {{^,{a;i,a:2,---,2;i}(x2,...,a:^)gx^-i}}xiex (j G N). 

(12) {{{r(e),X2,...,Xj},F}(^^_ ,^^.)g^,-i^^gj5g$(j GN). 

(13) {{{yi,y2,- ■ ■ ,yj'}Axi,x2,. . . ,xj]f^^^.^^^^^,-^^^y^y^^ y^^^^^^^ 

(14) {{X, {yi, y2, • • • , Vj'}. {^^i, X2, . . . , 2;j}(^2,...,x,)exi-i,(yi,?;2,...,?;^.,)e^^' }}^'iG^- 

(15) {{{yi, y2, . . . , yj'}, {r{0,X2, • • • , a^j}, ^}(x2,...,x^.)ex^-i,Fe€,(j/i,y2,...,j/y)ex^' ke*- 

(16) {{F\F (^Exp{X)}}. 

(17) {{F|xEFe^xp(X)}},ex. 

(18) {{{xi,X2,...,Xj},F}(^^ ,j.2,...,a;j)GXi,xeFGBxp{X)}xeX (j G N). 

The proof of the theorem is achieved by a detailed combinatorial analysis of collections 
of subsets of a finite set, which we expect will be, in itself, of an independent interest 
to combinatorists. We thank Noga Alon for his advise pertaining to some aspects of this 
analysis. 

It is interesting to compare this theorem to similar theorems in |Gut08] . In that article it 

is shown that If X is a closed manifold of dimension 2 or higher, or the Hilbert cube, then 
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M, the space of maximal chains of continua, is a minimal subspace of Exp{Exp{X)) under 
the action of Homeo(X). Further investigating Exp{M) C Exp{Exp{Exp{X))) it is shown: 

Theorem. If X is a closed manifold of dimension 3 or higher, or the Hilhert cube, then 
the action o/ Homeo(X) on Exp{M), the space of non- empty closed subsets of the space of 
maximal chains of continua, has exactly the following minimal subspaces: 

(1) {M}, 

(2) {M^j^ex, where M^ = {c £ M{X) : Clica : c„ G c} = {x}}, 

(3) {{c} :ceM}. 

2. Patterns 

The following section deals with results in combinatorics of finite sets. In subsequent 
sections these results will be used in the context of hyperspace actions. 

2.1. Patterns and partitions. 

Definition 2.1. Let m,n be positive integers. A non-empty collection V of non-empty 
vectors in {Exp{m))'^, where m = {1, 2, . . . ,?tt-} is called an ?TT-„-pattern. Thus an ?tt-„- 
pattern has the form 

V = {Ps = {P},Pl---,P^):s = l,2,...,t}, 

where each P* is a nonempty subset of fh. We denote the collection of m„-patterns by 
Cnirn). The number of distinct r7T,„-patterns is r = 2^^™^"'^' — 1 (we exclude the empty 
set). Denote by C„ = UmeN^"("^)' ^^^ collection of n-dimensional patterns. Denote by 
C{m) = UneN Cniin), the collection of m-pattern. 

The idea behind this definition is that patterns represent neighborhoods of element of 
the space Exp{Exp{X))'^ . It is much easier to think about, or visualize, a 1-pattern than 
a higher order ones. So we suggest that, in the sequel, the reader will consider, when each 
new definition is introduced, the one-dimensional case first. 

As a motivating example consider the mi-pattern (jj^ G Ci{m): 

</.„ = {{l},{l,2},...,{l,2,...,m}}. 

Note that given a clopen ordered partition a = (^1,^2 • • • j^m) of the compact zero- 
dimensional space X, the pattern (/>„ can serve as a typical neighborhood il = il(0m) 
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in the Vietoris topology on Exp{Exp{X))) of a maximal chain c G $(x). Explicitly, set 

it=((^l),(^l,A2),...,(^l,^2,...,An^)) 
= {Ui,U2, ■ ■ ■ Mm)-, 

where for a compact space K and open sets Vi , . . . , V^ we let 

{VuV2, ...,Vk) = {Fe Exp{K) : F C u)=iFj, and F n y^- ^ V 1 < j < A;}. 

In other words, a maximal chain c S ^{X) is in it if and only if every F S c is in at 
least one of the sets lAj = {Ai,A2, . . . ,Aj) and for every 1 < j < m there is at least one 
-F G c n (^1, ^2 5 ■ ■ ■ ,Aj) (see Lemma 14.51 below). Pictorially we can think of c as a chain 
of closed subsets of X which grows continuously to fill the sets Ai, then Ai Li A2, etc. and 
eventually the entire space X = AiU A2Li ■ ■ ■ U Am ■ 

An ordered partition 7 = (Ci, . . . , Ck) of {1, . . . , s} into k nonempty sets is said to be 
naturally ordered if for every I < i < j < k, min(Cj) < min(Cj). We denote by n(^) the 
collection of naturally ordered partitions of {1, . . . , s} into k nonempty sets. 

Definition 2.2. Let V be an m„-pattern and 7 = [Ci, . . . ,Ck) € ^{"j^)- The induced 
fen-pattern V-y is defined as the collection V^y = {P-y : P € V}, where 

P^ = {{J1J2, ...,jn): Cj, X C,, X • • • X Cj„ n P y^ 0}. 

Let /3 = (Si, . . . , Bg) £ n(^) and 7 = (Ci, . . . , Ck) G IlC^) , we define the amalgamated 
partition 7^3 = (d, . . . , G^) G (™) by: 

Notice 7^ is naturally ordered and {V-y)i3 = P-y^- 

2.2. Notation. Define "*" : Exp{rn) — t- Exp{m + 1) by the mapping 

A^ A'^ = {j + l|j G A}. 
In addition 0^ = 0. Define ^ : Exp{m \ {1}) — > Exp{m — 1) by the mapping 

A^A- = {j-l\j£A}. 

For j £ m + 1, define Dj : Exp{rh) — >■ Exp{m + 1) by the mapping 

A^{Anj-l)uiA\j-l)+. 
7 
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For 7 G n(™^ )) 7 = {Ci,C2, ■ ■ ■ ,Cm), denote by p^ : Exp{m + 1) -^ Exp{rh) the 
mapping A i-^ A^^ where, as above, A.^ = {j : Cj (1 A ^ 0}. 
Let i,j € m + 1 with i < j. Define: 



''"+'-7M = ({l},{2},...,{^-l},Kj},{i + l},...,{i-l},{j + l},...,{m + l}) 



'^hj 



Notice 7™ € -n("^ ). For P S Exp{rh), with m, G P we introduce the notation: Pm+i = 
P U {m + 1} and P = P^+i \ {m}. Notice p";^^^^ (P) = {P, P, P^+i}. 

2.3. The standard Patterns. 

Definition 2.3. Let rh = {1, . . . ,m} and = 0. For 1 < ii < 12 <■■■< ii < m let 
^h,i2,-,H ^ m\{ii,i2,... ,ii} and define e(/™J2,...,i,) = ^i- The indices 11,12, ... ,ii are 
referred to as the holes of /J" • ■ . For {) < h < m, 1 < I < m, h + I < m -\- 1 define 

Hh,l = {IT,,d2,...,dJ^<d^«i2<-<'ih and EHJ^i = {Id[^d2,...4Jl=di<d2<-<du^ where we use the 
convention W^^^ = EH^^ = rh. 

The following mi-patterns are called standard : 

(1) {m} . 

(2) 0„ = {{l},{l,2},...,m}. 

(3) For every 1 < j < m the collection Aj^m of all subsets of rh of cardinality < j. 

(4) For every 1 < j < m — 2 the collection Aj^m U {rh}. 

(5) For every 1 < j < m — 2 the collection Aj^m U (pm,. 

(6) For every 1 < j < m the collection .4^^ of all subsets of rh of cardinality < j 
containing 1. 

(7) The collection Aln-2,m U A/" U {rh} for / 7\A C H{^2 (A/" = corresponds to case 
(|12p and the case J\f = HY^2 corresponds to case (j6|)) 

(8) Am-2,m U M for AA C /^i™!, AA / H'^^ with [AA| = m - 1 (AA = i/{"2 corresponds to 
case (fT4]) ). 

(9) Let / A/" C i?™ . A/" 7^ -ff^s- The collection Am-2,m^J^^{rh} (7\A = corresponds 
to case dH), TV = -?/f\ corresponds to case ([3|and TV = HY2 corresponds to case (|14p ). 



(10) For every 2<r<r + l<s<mthe collection Vj;!^, = A}^_^_^„, U ULi Hh',s-h+i ^ 
{fh} [s = m corresponds to case (|13p . s = r + 1 corresponds to T)'!^_^ ^ and r = 1 
corresponds to case ([7| ). 

(11) For every 2 <r <r + 1 < s <m and I < j <m- r -I, P™ U Aj^m.. 
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(12) For every 1 < j < m — 2 the collection ^^^ U {m}. 

(13) For every 1 < j < m — 2 the collection A^^^ U (j)m- 

(14) For every 2 < j < m and j' < j the collection Aj ^ U Aj'^m- 

(15) For every 2 < j < m — 2 and j' < j the collection >4.y ^ U Aj'^m U {^} {j = m — l,m 
correspond to case (|14p ). 

(16) For every 2 < j <m — 2 and j' < j the collection J}-^VJ Aj'^rn U ^m (j = m — 1, ttz 
correspond to case (|14p ). 

(17) For every 1 < j < m-2 the collection ^j,mU^^_2_mUA/'U{m} where / A/" C if^g- 

Note: 

V^/ ^ri,si ^ ■^r2,S2 ^min{ri,r2},min{si,S2}' 

2.4. Stable patterns. The notion of a stable pattern which we are about to define is of 
crucial importance for our analysis. We surmise that it may be relevant for other problems 
in the combinatorics of finite sets. 

Definition 2.4. An ?7i„-pattern V is said to be A;-stable if for every partition a G n(^) 
for 2 < k' < k the induced A:^-pattern Va is a constant pattern (i.e. it does not depend on 
a). Denote SPn{m) = {V : "P is an m-stable mri-pattern}. 

As an example the reader is advised to check that the ?7T-i-pattern </>m is ?7i-stable. 

Lemma 2.5. Let l<i<j<m + l and Q C m with i ^ Q then pZ^,{Q) = {Dj{Q)}. 

Proof. Trivial. D 

Lemma 2.6. Let m G N and let V he an (m + l)-pattern. If there exists an m-stable 



m- 



pattern Q so that for every 7 € HC"^ ), V-y = Q then V is {m + l)-stable. 



Proof For every a, a' G n('"+^), there exist 7,7' G n(™+^) and /3,/3' G n(™) so that 



Lemma 2.7. Let ttt, G N and let V he an {m + l)-pattern. Let it G n('"''' ) and Q 
m-pattern so that V^ = Q then V = UqgqPtt^IQ) '"' V- 



Proof. Trivial. HI 
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Lemma 2.8. Let m € N and let V he an {m + l)-pattern. Let 7 € ^{^^ ) and Q an 
^-y = Q. Let Q G Q and assume p^' 



m-pattem so that V-y = Q. Let Q G Q and assume p^^iQ) = {A}, then A gV. 



Proof. Trivial. D 

Lemma 2.9. Let V he an (m + l)-stahle (m + l)i-pattem. Let 1 < h < m, 1 < I < m, 
h + l < m+1 and7r = jZ^^+^ ^ n("+^). IfV^OEHJ^- = % for alii < I, andV^HEHJl^i ^ 
then V n /7-+I, = i/,Yii and ^ n F- = //- . 

Proof. Let Q € Vt^ n EHJ^^ which is non-empty by assumption. Our first goal is to show 
that HJ^^^\ C V. Let R = I^~^si...,Sh+i € -H'^Yr We will show using induction that for any 
l-l<j<Sh there exists P = P{j) £ V^ n EHJ^'i so that PHj = RHj and e{P) < e{R) 
(obviously if the statement is true one can choose P{sh) for all j but this can be concluded 
only after the induction is carried through) . First we verify the base case by choosing P = Q 
and noticing trivially that P Hi — 1 = RO I — 1 =1 — 1 and / = e{P) < e{R) . Secondly 
let / — 1 < j < s/i — 1 and assume there exist P € "Ptt fl EHJ^^ so that P D j = RD j and 
e(P) < e{R). We will prove there exists P' £ V^, H EHJ^^ so that P' n j + 1 = P n j + 1 
and e(P') < e(P). If P n j + 1 = P fl j + 1 we are done. Assume P n j + 1 / P n j + 1. 
We distinguish between several cases. We repeatedly use the fact that Dq{P) € V for any 
e(P) < q <m+\ as seen by Lemma 12.51 



• j + 1 ^ R and j + 1 € P. As R has at most h — 1 holes in j, so does P in j + 1. 
Therefore there exists A; > j + 1 so that k ^ P. Moreover by assumption e(P) < 
e(P) < j + 1 and as j + 1 G P then e(P) < j + 1. Define P' = 7rj+2,fc+i(P'i+i(P)) 
(P' is constructed by adding a hole at j + 1 and canceling the hole at k). Clearly 
P' G P^ n EHJI^'i and e(P') = e(P) < e(P). 

• j + 1 G P, j + 1 ^ P, e(P) < j and 3A; > j + 1, A; G P. Define P' = 7r,+i,fc(P»„+i(P)) 
(P' is constructed by canceling the hole at j + 1 and adding a hole at m). Clearly 
P' G Ptt n EHJ^i. As P has a hole in J so does P' and we have e(P') = e(P) < e(P). 

• j + 1 G P, e(P) = j + 1 (equivalent to j + 1 ^ P, e(P) > j and imphes e(P) > j + 2) 

and J + 2 G P. Define P' = 7rij_|_i(L'j+3(P)) (P' is constructed by canceling the 

hole at j + 1 and adding a hole at j + 2) Clearly P' G Vn H EHJ^j^. In addition notice 

e(P')=j + 2<e(P). 

10 
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• j + l e R, e{P) = j + 1 (equivalent to j + 1 ^ P, e{P) > j and implies e{R) > j + 2) , 
j + 2 ^ P and 3k > j + 2, k e P. P' = TTj+i^k{Dm+iiP)) {P' is constructed by 
canceling the hole at j + 1 and adding a hole at m). Clearly P' G 7^,^ fl EHJ^^. In 
addition notice e(P') = j + 2 < e{R). 

• j + l£R, j + l^P, e{P) < j and ~ 3A; > j + 1, A; G P. Notice that by 
assumption j ' + 1 < s^- However as j + 1 € P, we conclude j + 1 < s^ which 
implies j + 2 < s^+i < m + 1. Define P' = 7rj+2,m+i(^j+i(^)) {P' is constructed 
by canceling the hole at j + 1 and adding a hole at j + 2) Clearly P' € Vn Ci EHJ^i. 
In addition notice e(P') = j + 2 < e(P). 

• J + 1 G P, i + 1 ^ P, e(P) > J and r^ 3k > j + 1, k e P. As j > I - 1 
and e(P) = /, we conclude j = I — 1. As ^^ 3k > j + 1, k (£ P we must have 
P = ir}+i,...,m- This implies h = m - I + I. In this case /7™+;^ = {/.^^i^^.^^+i}. As 
-^/"/+i m+i ~ ^m+i(^[?+i m)' ^^ have Hj^jX ^ C P and we can stop the induction. 

At the end of the induction we have either proven P^^ ^ C P or shown that for all R = 
^TusL..,SH+i ^ ^h+i,i ^^^^^ «^xists P eV^n EHJ^'i so that P n 4 = P n 4 and e(P) < e(P). 
This implies R = Dg^^^^iP) and therefore we have P G P. We can thus finally conclude 
P;^++|, C V. This implies P™ C V^. Indeed let P G P™, then Q = P„+i(P) G Hj^'+^i 
and P = 7r((5). By assumption Vn H EHJ^- = for all i < I, we can therefore conclude 
Ptt n P™^ = P™;. Assume for a contradiction ^ G P n PP^\ for some i < /. Select 
j > i so that j ^ A (such j exists as (/i + 1) > 2). Notice p-y. .{A) G EHJ^- which is a 
contradiction. We conclude that V n P^i|i = -f^^+i|/- □ 

Lemma 2.10. Let V be a [m + \)-stahle (m + l)i-pattem. Assume j < m. If Aj^m C Ptt 
(".Aj^, C Vj,) then Aj-m+i C P (^],m+i C P respectively). 

Proof. Let Q G Aj^m+i- Let l<i<A;<r?T,+ l,so that i,k ^ Q. Notice |j)^- ^{Q)\ = \Q\ and 
therefore ^7^ ,,((5) ^ A',™- ^^ Py,\{Pji,kiQ)) = IQI '^•^ have Q eV. The proof for A]^j„+i 
is similar. D 



Lemma 2.11. Let V be a {m+ l)-stable {m+ l)i'pattem. Assume P^^ nPf\ = P™g where 

n+l 
,e+l- 



e > 3, then P n Pfi+^ = Pfe+\- ^^ ^^ addition m G P^, then m + 1 G P. 



Proof Denote A^ = {/™+^ : /™+^ G P}. Choose e < A; < m and notice that p::^l^{I]^) = 

{4TV> A7+1'^2T+i}- Clearly /-+!, ^ P as I i Pr,AlT,^l,). Also /-+_\ ^ ^ asp,,,,^,(/--^^\) 
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= 1^ ^ V^. Conclude H'l'^_^^ C M. Let k' < e, then P^^^^+AW ) = ^w i ^^- Conclude 
M = -H'™e+\- If m G Vtx, then as m ^ Pie-i.e (-^) ^^ conclude m + 1 G P. D 



Theorem 2.12. Let m >2. The standard patterns are m-stable mi-patterns and in partic- 
ular for all j e U{'^+^) : 



(1 

(4 
(5 
(6 
(7 

(s: 

(9 
(10 

Proof. 

(1 

(2: 

(4 



{rh}^ = {m — 1}. 






'Jm-\- 



•^ra—\,m—\- 

A^ 1 



,m— 1' 



^i,m)7 = A,ni-i for 1 < i < m - 1. 
-^Im)! = -^],m-i for 1 < i < m - 1. 






pm-1 



j._]^ 3_i for2<r<r + l<s<m. 
-4m-2,m U AA U {m})^ = ^;„_i,„_i where AA C H^^^. 

Am-2,m U A" U {m})^ = Am-\,m-\ for A/" C H^^^- 
^m-2,m U A")^ = ^m-l,m-l for M C ii'i™! with jA/"! = 



m 



Trivial. 

Trivial. 

Trivial. 

Trivial. 

Fix a = ji^k for some 1 < i < k < m. Trivially {Aj^m)a C Aj^m-i- Let Q G Aj^m-i- 

If i ^ Q, then by Lemma \2.5\ p^^(Q) = {Dk{Q)} and clearly Dk{Q) G -4j,m as 

|Dfc(Q)| = \Q\. If i G Q, then p-i(Q) = {Du{Q),Dk{Q) U {A;}, A(Q) U {k} \ {i}] 

and again it is enough to note that Dk{Q) G Aj^m- 

(6) Similar to the proof of (|5]). 

(7) We start by proving that for all 7 G n("+^), (P;?;'J^ C X*;:!.-!!,.!, where: 



(^; 



r,sJ"f 



i-^l 



U\JH, 



m-r-l,m "^ \_J -'-'J^-i+1 U {W'})7 



r-1 



V:^S,]s-l = ■^ln-r-l,m-l U U Ks'-l U {^ - 1} 
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This follows from {Al^_^_i^^)^ = J^rn-r-i.m-i^ (^^ trivially m-r-1 < m), {m}^ = 
{m-1} and from {Hl^.^i^i)^ C ^^li-m ^ ^[,"1/ f^i' / = l,...,r. To prove 
{Vl!^sh ^ '^T-i]s-v fix 7 = 7ij and notice that for P G F™"}, one has p^{Dj{P)) = 
PandD,(P)GF™_,+i. 

(8) Trivial. 

(9) Trivial. 

(10) Notice that as |7V| = m, — 1, for all 7 = 7jj, there exist P G A/" so that i ^ P 01 
j ^ P, which implies that m G (A/")-,,. The rest of the proof is trivial. 



D 



Our next goal is to show that, in fact, the standard patterns are the only mi-patterns 
which are m-stable (Theorem 12. 14p . We begin by analyzing the 3-patterns. 



Proposition 2.13. The 3-stable 3i-patterns are standard. 



Proof. We enumerate all 3-stable 3i-patterns. Denote a = 7i2i /5 = 7i3 and vr = 723. 
Assume P is a 3-stable 3i-pattern. Obviously Vn is one of the seven 2-patterns. We analyze 
the different cases and show V must be standard: 

(1) r^ = {{1}} =A\2- Notice p^i({l}) = {{!}} and conclude by LemmaOT' = ^1^3. 

(2) r^ = {{2}}. Notice p^\{2}) = {{2}}. Conclude V = {{2}}. However ({{2}})„ = 
{{!}}. Contradiction. 

(3) V^ = {{1,2}} = {2}. Using case IQ of Theorem EH which holds true for m > 2, 
we conclude V = {3} 

(4) Vn = {{1},{2}} = Ai,2- Using case ^.) of Theorem EH which holds true for 
m > 2, we conclude V = Ai^s- 

(5) P, = {{1},{1,2}} = 02. Noticep-i({l,2}) = {{l,2},{l,3},{l,2,3}}. We analyze 
all Q G p^^{(l)2) in the following table: 

13 
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Q 


Stable 


Identification / Reason for not being stable 


{{1},{1,2}} 


No. 


Qa = {{!}} y^ Q. 


{{1},{1,3}} 


No. 


Q/3 = {{1}} / Q. 


{{1},{1,2,3}} 


Yes. 


A,z U {3} 


{{1},{1,2},{1,3}} 


Yes. 


A, 


{{1},{1,2}{1,2,3}} 


Yes. 


4>3 


{{1},{1,3}{1,2,3}} 


Yes. 


^i 3 U A/" U {3}, where M C Hf.^. 


{{1},{1,2},{1,3}{1,2,3}} 


Yes. 


^h 



(6) V^ = {{2}, {1,2}}. Notice Pp\{2}) = {{2}}. Conclude {2} G V. However 
p^({2}) = {1} ^ V^. Contradiction. 

(7) V^ = {{1},{2},{1,2}} = A2,2- Using case §^.) of Theorem EH which holds true 
for m > 2, we conclude V = Ai^s U A/"' for Af' C Hf^ with |7V'| = 2 or P = ^2,3 or 
V = Ai,3 U AA U {3}, for M C Hf 1. 



D 



Theorem 2.14. T/ie standard patterns are the only nii-patterns which are m-stahle. 



Proof. By Theorem 12. 121 the standard patterns are ?7i-stable. We prove by induction on m 
that the standard patterns are the only mi-patterns which are m-stable. The case m = 3 is 
proven in Theorem 12.131 Assume the theorem is true for m > 3, we prove it for m+1. Let 
■K = 7™^_|_i. Let V be an [m + l)-stable [m + l)i-pattern. By the induction assumption 
Vtx must be standard. We analyze the different cases in order to prove V is standard. Note 
that if P € P^ and m ^ P, then p~^(P) = {P} and therefore we will be mainly analyzing 
P eVn with m£ P. 

(1) 'P^ = {m}. Recall p~^{m) = {m + 1, m, m}. We claim m ^ V. Indeed let a = 7™J^ 
and observe that m^ = m — 1 ^ V-^ (recall m > 2). Similarly let /3 = 7x"^_|_x and 
observe that rha = m — 1 ^ V (recall m > 2). We conclude V = {m + 1} using 
Lemma 12.71 

(2) Vt^ = 4>rn- Recall p^'^{'m) = {m + l,m,m}. We claim m ^ V. Indeed let a = 7i2 

and observe rha = {1, 2, . . . , m — 2, m} ^ 7'7r(recall m — 2 > 1). We claim m ^ V. 

Indeed in that case m — 1 ^ Va ■ Similarly we claim m+ 1 ^ V cannot hold as in 
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that case m ^ Va- This imphes m,r7T, + 1 € "P. Notice p^^{j) = {j} for j < m — 1. 
We conclude V = </>«!+ 1 using Lemma 12.71 

(3) We will divide Vi^ = '^j,m into two cases: 

a. Vn = ■A.j^m for j < m. By Lemma 12.101 Aj^m+i C V. We only need to consider 
P G Aj,m \P\ = J and m G P, for which p~^{P) = {P,P,Pm+i}j and show that 
Pm+i ^ "P- Indeed select k ^ P with k < m. Let a = 7™^i, then |(Pm+i)a| = j + 1 
which implies {Pm.+i)a ^ "Ptt- Finally we conclude V = Aj^m+i using Lemma 12.71 

b. Vn = Am,m- By Lemma 12.101 ^r>^-i .m+i C V. We therefore need to determine 
which elements of H^ U {m + 1} belong to V. Recall from article ([5|) of Theorem 
12.121 that {Am-i,m+i)'y = Am~i,m for all 7 € n(™ ), and notice that for any 
P G H'^^t^ U {m + 1}, P^ = m. First assume m+leV. Conclude V = ^m-i,m+i U 
Myj{m + 1}, for M C F{^+S or P = ^™-i,m+i UA/"' for AA' C /^i™!- If [AA'I = m + 1, 
7-" = Am,m+i- If l-^'l < m, then there exists i, j (^ m + 1, i ^ j so that for all P G A/"', 
i, j G P. This implies rh ^ (^m-i,m+i U A/'')'y. ^. Conclude P = Am~i,m+i U A"' for 
A/"' C -ff™! with \J\f'\ = m ox V = Am,m+i or V = Am-i,m+i U A/" U {m + 1}, for 
AA c F™+\ 

(4) P^ = Aj^m U {m} for 1 < j < m — 2. p^^{m) = {m + l,rn,m}. We claim rh ^ V. 
Indeed let a = 71, m and observe that rha = m — 1 ^ Vt^. Similarly let /3 = 7i,m+i 
and observe that m^ = m — 1 ^ V. We now continue as in case (|3^). Conclude 
V = Aj,m+1 U {m + 1}. 

(5) Ptt = Aj^m U </>m for 1 < j < 771 — 2. We start by analyzing p^^{P) for P G ^j,m- 
This is done as in case ([3| with the sole difference that for the case P G Aj^m, \P\ = 
j, m (^ P we choose l<i</i;<?7iso that i,k ^ P and notice that for a = 7j^fc, we 
have \{Pm+i)a\ = J + 1 and in addition i ^ {Pm+i)a and m G (Pm.+i)a which implies 
{Pm+i)a ^ V-K- Let now P G (/>„, so that j < |P| < m - 1. Notice p"^^) = {A}. 
For P = rh, we continue as in case ([2|). Conclude V = Aj^m+i U (pm+i- 

(6) We will divide Vtt = A^:^ into two cases: 

a. "Ptt = -4im f°^' i < "^^ Similar to the proof of article ([3^). Conclude P = Aj „^^i. 

b. "Ptt = "^m m- Similar to the proof of article <^jp). Notice that V = A)„_i .^^^ U A"' 
for ^ A"' C //™2^ is ruled out because in such a case |7V'| < m. Conclude 
'P = ■Kn^i,m+i U A/- U {m + 1}, for A- C F^^^ or T' = ^^,„+i. 
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(7) Vn = ^m_2.m U AAU {m} where / TV C H^^^- Let e = minQ(,^e{Q). A similar 
argument to case ([9| yields e > 3, A/" = i/];^/^ and V = ^^_2,m+i Ui/^/^ UF]^+.\ U 

{m+l}=P™++\- 

(8) P^ = ^„_2,m U A/" for A/" C F™, A/" / F{^2 with \M\ = m - 1. This implies 
J\f = Hl\ \ EW^^ for some 2 < j < rn,, so this case corresponds to Lemma 12.91 
h = \,l = \ and we conclude V-,^ PI Hi^i = H^^ which is a contradiction. 

(a) V^ = Am~2,m U A/" U {m} for / AA C /7|"^, M / /7J^2- Let e = minQgA^e(Q). 
By Lemma 123] A/" = Fj^^ and i72'?e^^ = P n i^2,\^^ By assumption M 7^ 
-fff\, H]^2 ^iid therefore e > 2. For e > 3, we use Lemma 12.111 to conclude 
i7™+\ =Vr\ H^:^^ and m + f G P. By Lemma UM Am~-2,m+i C 7^. Finally 
conclude V = Am-2,m+i U Hl^+^ U i/i™+.\ U {m + 1} = P™+.\ U ^„-2,™+i. 

(9) P^ = P™ , for 2 < r < r + 1< s < m. Recall P^T^, = ^^_^_i,^ U UI/=i ^/" -r+i U 
{m}. By Lemma I2.10| A}^_^_i ^ C V. Apply Lemma 12.91 r times w.r.t. pairs 
h = l' andl = s-l' + 1 to conclude iJ^T^iV/'+i ^ P = i^fjlV+i- Finally conclude 

(10) P^ = D™ U ^j,„^ for2<r<r+l<s<m and l<j<m-r-l. Pe yij,^ 
is analyzed as in case (|14p . P S PJ"^ is analyzed as in case (jlOp . Conclude "P = 

(11) 77^= A]„^ U {m} for 1 < j < m - 2. Similar to case (g]). Conclude V = ^}„+i U 
{m+ 1}. 

(12) V^ = Aj^^U(f>m for 1 <j < m-2. Similar to case (P. Conclude T' = Aj^^_^-i^U(f)m+i- 

(13) P^ = ^]„U^j/,„ for 2<j<m and / < j. By Lemma [2in]^],^+iU^j/,„+i C V. 
We treat two cases: 

a. j < m. Similar to case (fT4]) . Conclude V = Aj ^_^_i U Aj'^m+i- 

b. J = m. Similar to case (|6]3). Conclude V = Aj'^rn+i U ^m_i m+i U TV U {m + 1} 
with M C /7i™2+^ or V = Ay^m+x U ^^,,n+l. 

(14) V-,, = A]„^ U Aji^,n U {m} for 2 < j < m - 2 and j' <j. P e A]„^ U {m} is analyzed 
as in case (|4|). For P G Aj'^m, we only need to deal with P G A"} ^, 1 ^ P, |P| = 
j' < m — 2. This is done as in case ([5]). Conclude V = A}: ^^i U Aj'^m+i U {m, + 1}. 
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(15) V^ = Al^ U Aj>,m U (/.^ for 2 < j < m - 2 and j' < j . P G A]^^ U 0„ is 
analyzed as in case (|4|). P € ^j',m is analyzed as in case (114p . Conclude P = 

(16) P^ = Aj,m U ^i^_2,„ U A/'U {m} where / A/" C i^™ and 1 < j < m - 2. P G ^1^,^ 
is analyzed as in case (|14p . »4^_2 „ U AAU {m} is analyzed as in case 0. Conclude 
V = Aj,m+i U ^^_2,m+i U ^2"e^' U if ™+\ U {m + 1} = ^^ ^ U P^+l^ for some e > 3. 

D 

2.5. Hereditary patterns. 

Definition 2.15. An m-stable ?7z-pattern V is said to be hereditary if for every m' > m 
there exist an ?7i'-stable m'-pattern Q so that for any 7 G n(™ ) it holds that V = Q^. 
Denote HSPn{rn) = {V : P is a hereditary m-stable m„-pattern}. 

Theorem 2.16. The following are the only hereditary m-stable mi-patterns for m > 3; 
{m} . 



(2 
(3 
(4 

(s: 

(6 

(7 

(s: 

(9 

(lo: 
(11 

(12 

(13: 



For every 1 < j < m the collection Aj^m- 
For every 1 < j < m — 2 the collection Aj^m U {fh}. 
For every 1 < j < m — 2 the collection Aj^m U (pm- 
For every 1 < i < m the collection A^ ^. 



r,s ■ 



For every l<r<r-\-l<s<m the collection V^. 

For every l<r<r + l<s<m and l<j<m — r — 1, D'^^ U Aj^m- 

For every I < j < m — 2 the collection A^^U {rh}. 

For every 1 < j < m — 2 the collection ^^^ U (pm- 

For every 2 < j < m and j' < j the collection A^m^ Aji^m- 

For every 2 < j < m — 2 and j' < j the collection ^J^ U Aj/^m U {rh}. 

For every 2 < j < m — 2 and j' < j the collection Aj ,^U Aj'^m U cpm- 



Proof. This follows from the proof of Theorem 12.141 D 

Note that this list is the list of standard patterns (Definition [2]3]) with the items (7), (8), (9), 
and (17) removed (notice however that in some cases the allowed indices slightly differ). 
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Lemma 2.17. Let 2 <r < r + 1 < s < m, then 

T^T^s = {{^ U {ill • • • , 3m-s}}l<l<m,l<ji<...<jra~s U^m-r-l,m- 

Proof. Recall P™ = Al,^r-i,m U ULi H^,3-h+i U {"^l- Notice that for 1 < /i < r, 
^h',s~h+i = {s-hU {ji,...,jrn~s}}s~h+i<ji<j2<...<jm^s SO clearly the left hand side is 
contained in the right hand side. Fix 1 < I < m and 1 < j'l < . . . < jm-s- We will show 
F = / U {ii, . . . , im-s} G 2:'™s- If -F G »4^_r_i,mi "^^^ ^re done, so assume F ^ »4^_r--i,m- 
This implies the number of holes of F, which we will denote by h, is less or equal r. We 
assume w.l.o.g. h > 1. Let e be the first hole of F. We will show e > s — h + 1 which 
will imply F € -f^^^-Zi+i- Assume for a contradiction that e < s — /i + 1. This implies 
I < e < s — h and |F| < s — h + m — s = m — h. However as F has exactly h holes 
\F\ = m — h and we have the desired contradiction. D 

Definition 2.18. Let V G HSPn{m). We say that V is permutation stable if aV G 
HSPnim) for some o" G Sm implies aV = V. 

Theorem 2.19. The hereditary m-stable mi-patterns for m > 3 are permutation stable. 

Proof. This is proven case by case using the list of Theorem 12.161 The only slightly non- 
trivial cases are articles ([7]) and ([5]) where one uses the representation of Lemma 12.171 D 

Definition 2.20. Let V G SPn{m). We say that V has unique stable lifts (usl) if for 

every m' > m there exists a unique Q € SPn{m') so that for any 7 € n(™ ) it holds that 

Remark 2.21. If P G SPn{m) has usl then V G HSPn{m). 

Theorem 2.22. The following rrii-patterns {m > 3) have unique stable lifts: 

(1) {m} . 

(2) (km- 

(3) For every 1 < i < m — 1 the collection Aj^m- 

(4) For every 1 < j < m — 2 the collection Aj^m U {m}. 

(5) For every 1 < j < m — 2 the collection Aj^m U (pm- 

(6) For every I < j < m — 1 the collection A^ ^. 

(7) For every l<r<r + l<s<'m the collection I'™^. 
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(8) For every l<r<r+l<s<m and l<j<m — r— 1, 2?"^ U Aj^m- 

(9) For every 1 < j < m — 2 the collection A^^^ U {fh}. 

(10) For every 1 < j <m — 2 the collection Aj ^ U (pm- 

(11) For every 2 < j < m — 1 and j' < j the collection A^^U Aj'. 

(12) For every 2 < j < m — 2 and j' < j the collection A^ ^U Aj'^m U {rh}. 

(13) For every 2 < j < m — 2 and j' < j the collection AYm'^ Aj'^m U (pm- 



Proof. The proof follows easily from the proof of Theorem 12.141 D 

Note that this list is the list of Theorem 12. 161 with the items (3), (6) and (11) for the case 
j = m removed. These cases do not have usl as the following lemma shows. 

Lemma 2.23. Let m >3. The following holds: 
(1) p-\Am,„,)nHSPiim + l) = 

l-^m,m+l) "^m+l,m+l) "^m— l,m+l U ./lyj^ ,^_j_-|^, ^^i— l,m,+ l U -[TTi + iff 
U {V^l U ^m-l,m+l}^e{2,...,m+l}• 
(2) p-\Al,JnHSPi{m + l) = 

{■^m,m+l)-4m+l,m+l)>^m-l,m+l ^ i"^ + ^JJ ^ 1^1, « he{3,...,m+l} - 

(3) Forl<j <m-2, p^H-^i^,™ U Aj^m) n HSPi{m + 1) = 

U {V^i U Aj^m+l}l£{3,...,m+l}- 

Proof. 

( 1 ) Let V & p^^ iAm,m) n HSPi (m + 1 ) . According to article (|3]) in the proof of Theorem 
[2l4l Vn = Am,m implies V = Am-i,m+i U7\A' for A/"' C HY'i with |7V'| = m or 
V = Am,m+i or V = Am-i,m+i U AA U {m + 1}, for M C F™+\ By article ^, 
if A/" 7^ H^^ in the proof of the Theorem 1231 Am-i,m+i U J\f' ^ HSPi{m + 1). 
If TV = ii^™i, we have V = Am-i,m.+i U ^mm+i- ^y article (i8a|) in the proof 
of Theorem |2TT4| ^m_i,m+i U A/" U {m + 1} € HSPi{m + 1) implies for A" / 0, 
A" = -f^™^ for some / G {1, 2, . . . , m, + 1}. 1 = 1 corresponds to "P = Am+i,m+i and 
I > 2 corresponds to P = P™,+^ U Am-i,m+i- If A" = 0, P = Am-i,m+i U {m + 1}. 

(2) Let V G Pj^"'^(^^ „) n-?/5Pi(m+ 1). According to article (|6|) in the proof of Theorem 

1211 V^ = Al^^ implies V = ^^,^+1 or V = ^^_i,„+i U A" U {m + 1}, for 

M C i^fa^^ By article ([2| in the proof of TheoremEHl Aj^^i „+i UA^U {m + 1} S 
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HSPiim + 1) for M / 0implies M = H^+^ for some Z E {2, . . . ,m + 1}. 1 = 2 
corresponds to 'P = ^^+1 m+i ^^^l / > 3 corresponds to P = ^^; ■ If A/" = 0, 
^ = ^m~i,m+iU{m+l}. 
(3) Let 7^ € V'^^{^m,m U A,m) f^ HSPi{m + 1) for some 1 < j < m - 2. According to 
article (fT3l) in the proof of Theorem I2.14| V-j^ = A}^ ^ U Aj^m imphes V = Aj^m+i U 
-^m-i,m+i UA/'U {m + 1} with M C i?™2^^ or V = Aj^m+i^Al,„,+i. By article ([16]) 
in the proof of Theorem [2H1 ^j,m+i U ^i^_i,m+i U A/" U {m + 1} € HSPi{m + 1) 
for A/" 7^ implies TV = -fff; for some / € {2, . . . , m, + 1}. 1 = 2 corresponds to 
V = Aj,m+i U >l^+i,„+i and / > 3 corresponds to P = 2)™;+^ U Aj,m+i- If A/" = 0, 
'P = ^l-l,v^+l U A-,m+i U {m + 1}. 

D 

3. An application of the dual Ramsey Theorem to stable patterns 

The tool which enables the application of the combinatorial results of the previous section 
to hyperspace actions is the dual Ramsey Theorem. 

3.1. Ramsey Theorems. We denote by ri(^) the collection of unordered partitions of 
{1, . . . , s} into k nonempty sets. Notice there is a natural bijection u : n(^) ^ n(^). 

Theorem 3.1. [The dual Ramsey Theorem] Given positive integers k,m,r there exists a 
positive integer N = DR{k,m,r) with the following property: for any coloring o/n(^,) by 
r colors there exists a partition a = {Ai,A2, ■ ■ ■ , A^} € ri(„) of N into m non-empty sets 
such that all the partitions of N into k non-empty sets (i.e. elements o/n(^)J whose atoms 
are measurable with respect to a (i.e. each equivalence class is a union of elements of a) 
have the same color. 

Proof. This is Corollary 10 of |GR71] . D 

Theorem 3.2. [The strong dual Ramsey Theorem] Given positive integers m,r2, ■ ■ ■ ,rm 

there exists a positive integer N = SDR(m; r2, . . . , Vm-i) with the following property: for any 

colorings o/n( • ) by rj colors, 2 < j < m — 1, there exists a partition a = {Ai, A2, ■ ■ ■ , A^) S 

(m) ^f ^ ^'^^^ "^ non-empty sets such that for any 2 < j < m — 1, any two partitions of N 

into j non-empty sets whose atoms are measurable with respect to a (i.e. each equivalence 

class is a union of elements of a) have the same color. 
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Proof. [Using the dual Ramsey Theorem] Set n2 = DR{2, m; r2), n^ = DR(3, n2; r^) and, by 
recursion n^+i = DR{j + l, rij; rj+i) for 2 < j < m — 2. It is now easy to check that n = rim-i 
satisfies our claim. (As a demonstration set n2 = DR{2,m;r2), N = n^ = DR(3,n2;r^). 
Start with a partition 03 = {Bi, . . . ,i?n2} of ^ which is good for all partitions of N into 
J = 3 atoms and the r^ colors. Next choose a partition 02 = {^1, • • • ,^m} of n which 
is a3-measurable, and which is good for all partitions of N into j = 2 atoms and the r2 
colors. It now follows that a := a2 = {Ai,A2,---,Am} has the required property: all 2- 
partitions of N which are a-measurable are monochromatic and all 3-partitions of N which 
are a-measurable are monochromatic.) D 

Corollary 3.3. Let m, n be positive integers. For any number N > SDR{m; r2, ■ ■ ■ , Vm-i), 
with r^ = 2'^ ^^' — 1, for any Nn-pattem V, there exists a partition a G n(^") such that 
the nin-pattern Va is an m-stable m„-pattern. 

Proof. [Using the strong dual Ramsey Theorem] We define for 2 < j < m — 1 the colorings 
fj : (1) -^ Cn{k) hy a ^ Va in r^ = |C„(fc)| = 2(2'-!)" - 1 colors. By the strong dual 
Ramsey Theorem applied to f o u there exists a partition a = {Ai, A2, . . . , Am) € n(^") of 
N into m non-empty sets such that for any {m — 2)-tuple of naturally ordered partitions of 
N into k = 2, . . . ,m — 1 non-empty sets (i.e. elements of n(^)) respectively whose atoms 
are measurable with respect to a (i.e. each equivalence class is a union of elements of a) 
have the same color. Let /3i and (32 be two naturally ordered partitions of m into k elements 
for some 2 < k < m — 1, then as the amalgamated partitions a^j,a^2 ^^^ measurable with 
respect to a and naturally ordered, (Va)i3i = 'Pan = Vaa = {^0)^2 ^^ desired. D 

4. The minimal subspaces of Exp{Exp{X)) 

4.1. Clopen partitions. Let X be a Hausdorff zero-dimensional compact h-homogeneous 
space. Denote by T> (T>) the directed set (semilattice) consisting of all finite ordered (un- 
ordered) clopen partitions of X. We denote the members of T> (D) by a = (Ai, A2, ■ ■ ■ , Am) 
{a = {Ai,A2, ■ ■ ■ ,Am})- The relation is given by refinement: a ^ /3 (a ^ /?) iff for any 
B ^ (3 {B ^ (3), there is A G a (^4 € d) so that B <Z A. The join (least upper bound) of a 
and (3, a\/ (3 = {AOB : A G a, B ^ /3}, where the ordering of indices is given by the lexico- 
graphical order on the indices of a and (3 {a\/ (3 = {ACiB : A (^ a, B £ /?}). It is convenient 

to introduce the notations V/. = {a £ T> : \a\ = k} and D^ = {a £ T> : |d| = A;}. There 

21 



MINIMAL HYPERSPACE ACTIONS 

is a natural G-action on V (V) given by g{Ai,A2,...,Am) = {g{Ai),g{A2), . . . ,giAm)) 
{g{Ai,A2,. . . ,Am} = {g{Ai),g{A2),... ,g{Am)}). Let Sk denote the group of permutations 
of {1, ... , k}. Sk acts naturally on Vk by a{Bi,B2, . . . , Bk) = (S^(i), 5^(2), • • • , Sa(fc))- This 
action commutes with the action of G, i.e. ag/S = ga(3 for any a ^ Sk and g ^ G. Notice 
one can identify Dk = T^k/ Sk- 

For a = {Ai,A2, ... , Am) G T) and 7 = (Ci, . . . , Ck) € IlC^) define the amalgamated 
clopen cover a^ = {Gi, Gi, . . . , Gk), where Gj = IJiec ^«' Notice that {a.y)j3 



a 



4.2. Partition Homogeneity. The following definition was introduced in |GG12| : 

Definition 4.1. A zero- dimensional Hausdorff space X is called partition-homogeneous 

if for every two finite ordered clopen partitions of the same cardinality, a, /3 € 'Dm, ol = 
{Ai,A2,...,Am), P = {Bi,B2, . . . ,Bm) there is h £ Homeo{X) such that hAi = Bi, 
i = 1, . . . ,k. 

In |GG12) we proved: 

Proposition 4.2. Let X be a zero-dimensional compact Hausdorff space. If X is h-homogeneous 
then X is partition-homogeneous. 

4.3. Signatures and Induced patterns. For every n G N let En = Exp{Exp{X))^ 
equipped with the Vietoris topology. 

Definition 4.3. Let ^ G En and a a V with m elements a = {Ai,A2, . . . , Am)- Define the 
(a,0-induced m„-pattern V^a,0 = {P{a,F) ■ F e ^}, where P^^^p) = {(ji, J2, • • • , jn) : 

Aj-^ X Aj,^ X • • • X Aj^ n F 7^ 0}. Inversely to an ?TT,„-pattern V and clopen partition a one 
associates (,{0,1^) — {F(a,p) '■ P £ ^} ^ -f'n, where 

F(a,P) = U(ji j2,...,jn)GP^ii X ^j2 X • • • X Aj„ 

Denote ^a = ^(a,P(^ d)- It is easy to see:. 

Ca = {Fa : F G e} 

where 

Fa = U^^.^xAj2X---xAj„nF7^0^ii ^ Aj,^ X • • • X Aj^ 

The signature of ^ is defined to be the net in En, sig{£,) = (^a)ael'- 
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Lemma 4.4. Let S, € En, a £ T>m, cr € Sm o,nd g (z G then 

(2) ^-iP(«,5) = r^.a,o 

Proof. Let a = {Ai,A2... , Am)- □ 

(1) Notice that for any F £ S,, F (1 Aj-^ x Aj^ x ■ ■ ■ x Aj^ 7^ <^ g{F) n gAj^ x gAj^ x 
• • • X gA,„ / 0. 

(2) Notice that for any F G C, F n A^^j^) x Aj^ x ■ ■ ■ x A^(^j^) / 4^ (ji, j2, ■ ■ ■ ,in) e 

4.4. The topology of F^. Recall that for a topological space K, a basis for the Vietoris 
topology on Exp{K) is given by the collection of subsets of the form 

(Vi, 1^2, ...,Vk) = {Fe Exp{K) : F C U^tiV^,, and F n V^ / V 1 < j < k}, 

where Ft, . . . , V^ are open subsets of K. 

Lemma 4.5. For a = {Ai, A2, ■ ■ ■ ,Am) let 

UEn{a) = {nti (^jj , ^j5 , • • • , ^j^^ ) : Vi, Vr, /c^, j^ G m, (Vs, r / r') j,^ / f^, } 

Ssja) = {{Ui, ...Ml)- Vi, ^^i G UEn{a)}. 
Define Be,, = []aev ^E„i(^)- Then Be„ is a basis for F„. 

Proof. A basis for the Vietoris topology of F„ is given by il = {Ui, . . . ,Ul)i where Ui belong 
to a fixed basis in [Exp{X))'^ . D 

Remark 4.6. Notice that distinct members of UEn{ct) are disjoint and that for each F = 
(Fi^F2, . . . ,F„) G (ExpX)"", there exists a unique member U G UEn{ct), so that F £ U. 
Denote ZY = UEn{a)[F]. 

Definition 4.7. For a = (Ai, . . . , Am) G P and P G Cnim) with V = {Ps = {P^Ph ■■■ , P^ 
s = 1,2, . . . ,r} and Pj = {ii,i,ii,2> • • • dik{i,s)} ^^t 

C/F„(a)[P] =(n^=l(^^-j^^, Ajj ,^, . . .,AJ^^^^^^^^^),U^^^{Aj^^^^,Aj^^^^,. . • >^j«_^j,_2))' 
• • • 5 ■^-'-^=l \^7^ 5 ^7^ 5 • • • 5 -^7'^ / / • 
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Define C/(C, a) = ?7E„(a)[P(,,^)]. 

Proposition 4.8. Let a £T>. Let ^,^' £ En- The following statements are equivalent: 

(1) U{ta) = U{e,a). 

(2) ^eU{e,a)oTeeU{^,a). 

(3) UE{a)[V^^,^)] = UE{a)[V^^,^,)]. 

(4) ^KO=^K?')- 

(5) Ca = C'a- 

Proof. The equivalences (1) <^ (2) <^ (3) <^ (4) follow from Definition 14.71 Recall ^a = 
^(a^-p ) which implies (4) =^ (5). The direction (4) <^ (5) is trivial. D 

Lemma 4.9. Let ^ € En, then lim. sig{^) = ^ and {^} = flae© ^^(CjCt)- 

Proof. We will show that for any a € T>, (^j^ € U{(,, a) for all /3 ^ a. This implies that the 
limit of the net {^a)aGV is C- Fix /3 = {Bq,B2, ■ ■ ■ , Sm-i) ^ ct. Acording to Proposition 14.81 
it is enough to show {^i3)a = ^a- However as (3 ^ a this is trivial. In order to prove the 
second statement of the lemma notice that trivially (, € C\aeV ^('^' o;)- ^^ ^' ^ ClaeV ^(^^ ^) 
then lim sig{^') = lim sig{(,) which implies by the first statement of the lemma S, = S,' ■ □ 

4.5. Hereditary stable signatures. Recall that HSPn{m), the collection of hereditary 
m-stable 7Ti„-patterns was introduced in Definition 12.151 Notice there is a natural action of 
Sm on Cn{m). 

Definition 4.10. Let ^ € En.. The signature sig{^) is called hereditary stable if for all 
a E P, there exists a G S\a\ so that V(^cr{a),^) ^ HSPn{m). 

Lemma 4.11. Let ^ G £'„. Let (3 e V with \(3\ = m. Assume 7^{/3,g) G HSPn{m). Let 
a € V with a < P and \a\ = p, then there exists a G Sm so that V(a{a),() ^ HSPn{p). 

Proof. Denote a = {Ai, . . . ,Ap) and /3 = {Bi, . . . ,Bm)- Define Ci = {j : Bj C Ai}, 
i = 1, . . . ,p. Let 7 = {Ci}^^^. Let 7 = (Ci)^^^ be a naturally ordered partition of {1, . . . , m} 
into p sets, so that there exists a G Sm so that Cj = C^u-j, i = 1, . . .p. Denote v = j3^. 
It is easy to see that (j{v) = a. Moreover V(y^^\ = {'P(i3,n)'y The last assertion implies 

'P^aU) e HSPnip). n 
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Our next theorem is a crucial step that connects the combinatorial condition of being 
hereditarily stable to the topological dynamical condition of being minimal. Note that 
whereas our main result (Theorem 14.151 below) handles the case n = 1 only, this result 
applies to all n S N. 

Theorem 4.12. Let M C En be minimal, then for all ^' € M, sig{S,') is hereditary stable. 

Proof. We start by showing there is ^' € M so that sig{^') is hereditary stable. Fix ^ G M. 
Let a = {Ai,... , Am) E V. Let N = SDR{m + l;r2, . . . ,rm), with r^ = 2^'°", k = 2,... ,m. 
Let /3 G D with \I3\ = N (see subsection 13. ip . By Corollary 13.31 there exists a partition 
7 G n(^ , -^) such that the {m + l)-pattern {Vm^^^)^ = 'P(i3-,n is {m + l)-stable. Fix 
6 G n(™^ ). Denote 7 = 75. Conclude that the m-pattern {'P(f3,n)'Y = Vm ^^\ is a hereditary 
?7i-stable ?7i-pattern. Denote f3-y = {A'l, . . . , A'm}- Let g G G he any element g = g^ oi G 
with 9(^'j) = -4j, j = 1, . . . ,m. By Lemma |43]P(^^^g) = V{a,g^^)- In particular V(^a,g^^) £ 
HSPn{m). Let ^' be a limit point of the net {fifo^ : a G P}. By definition there is a directed 
set S" and a monotone cofinal mapping f : S ^ T>, so that ,^' = limse5 5j(s)^- Fix again 
some a GV. By definition there exists s G S* so that for all s > s, gf{s)^ £ U{^',a) (which 
implies gfts)^ ^ U{^',a{a)) for any a G Sm) and in particular ^^ = {gf(s)Oa- As / is cofinal 
there is r G S* so that /(r) y a A f{s). By construction 'P(f(r),gf, •,£) is a hereditary |/(r)|- 
stable |/(r)|-pattern. As /(r) > a, conclude by Lemma 14.111 Vr„f,y,\ ^ g) for some o" G Sm 
is a hereditary m- stable m-pattern. By Proposition 14.81 V(^ia).gti \£) ~ '^{a(a),e')- We 
conclude sig{^') is hereditary stable. Let now ^" G M and fix a G 15. Using minimality and 
Proposition 14. 81 there \s g G G so that V(^a.^") = 'T^(a,gi')- By Lemma l4l4] 'P(.^,jg/) = V^^g-i^^^ry 
As sig{^') is hereditary stable there is o" G 5m so that 'P((jg-ia,5') £ HSPn{m). By Lemma 

H3] ^(ag-ia,^) = ^"^^(g-ia,«') = ^~"^^(q,3?') = ^~"^^(a,€") = '^(<Ta,€") ^^^"^ '^^ Conclude 
sig{^") is hereditary stable. D 

4.6. The main theorem. 

Definition 4.13. We call a sequence of n-dimensional patterns P = {'Pm}meN so that Vm G 

HSPn{m) a pattern- family. A minimal subspace M C -En is said to be P-associated if for 

every ^ G M, m G N and a G Vm there exists a G Sm (depending on ^) so that ^^ = aPm- 

One easily verfies that for a given pattern family P there is at most one minimal subspace 

to which it is P-associated. If such a subspace exists it is denoted by M(P). 
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From now on we assume n = 1. For the following definition, recall Definition 12.31 and use 
Lemma Em to understand articles ([7}, dU, (J9|) and (ITO]) . 



Definition 4.14. The pattern- families in the following list are called standard. Each of 
these is associated with a minimal subspaces of Ei and we call these minimal subspaces the 
standard minimal spaces. 

(1) M{{mUeN) = {{X}}. 

(2) M{{(l).ra}m€N) = <^- 

(3) M{{Aj,ni}m€N) = {{{xi,X2, ■ ■ • , 2;i}}{xi,a;2,...,a;,)Gx4 U ^ N). 



(4) M({^j- ^ U {m}}„gN) = {{{xi,X2,...,Xj},X}^^^ 



X2,...,Xj)€X3 



}(je 



(5) M{{Aj,m^(pm}meN) = {{{xi, X2, ■ ■ ■ , Xj}, F}(^^^,^^^ .^^^^x^ ,F€^}i;e'S> {J G 

(6) M{{A]^^}mm) = {{{xi,X2, . . • ,2;j}(^2,...,^^.)gx^-i}}xiex (j G N). 

(7) Let g > 1. Let P« = {V?n}mm be given by 



■p9 



A^ 



1 < m < g + 2 



:P™_g_3,m-g rn>q + 2 



M(P9) = {{F\j{xi,X2 
(8) Let / > g > 1. Let P*?'' 



, . . . , o-q 



}}{:ri 



a::2,...,a;g)GX9,FG5 



leg*- 



{Pm }mm be given by 






.4^ 



v 



l<m<l 
m > I 



m—l — l,m—q 

M(P9'0 = {{FU{xi, X2, . . . , X J, {r(0, y2, • • • , y^}}(xl,x2,...,x,)eX9,(y2,...,l/^)GX'-^^ec}?e*■ 
(9) Let q,j > 1. Let P^-^' = {V^fUm be given by 



' m. 



>4.- uA^ 



I <m<q + 2 



A-,-UP™_,_i^^_^ m><7 + 2 



M(P9.') = {{FU{X1, X2, . . . , Xq}, {ZI,Z2, . . . , ^^J }}(xi,X2,...,x,)GX9,(^i,^2,...,^i)eX^FG JgG*- 

(10) Let / > g > 1 and l<j<l. Let P''''^ = {P^''^'}mgN be given by 



'pg,i,j 



>1 • \] A^ 



M(P' 



g,',i^ 



1 <m < Z 
m > / 

{{F U {xi, X2, . . . , xj, {r(0, y2, • • • , y/}, 



^j,m 






{21,2:2,... ,2:J•}}(a;l,a;2,...,a;,)GX'^,(J;2,.••,^/^)G^'"^(^l.22,...,2j)GX^FGCJ■?e<I' 
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(11) M({^]„U{m}}„6N) = {{^,{xi,x2,...,xj}(^2,...,^^.)gxi-i}}xiex, (i G N). 

(12) M{{Al^U^m}meN) = {{{r{0,X2,...,Xj},F}^,^_,^)^xJ-\Feihe-s>{jen)- 

(13) M{{A]^,^UAj',mUeN) = {{{yi,y2,...,yj'}, 

(14) M({^]„ U Aj>,m U {m}}meN) = {{X, {yi,y2, ■ ■ . ,y/}, 

{Xi, X2, . . . , 2^i}(a;2,...,Xj)eX:;-i,(i^i,2/2,---,l/y)eX:'' }}xieX- 

(15) M({^],„ u ^j/,^ u 0„Wn) = {{{yi,y2, . . ■,yj'}, 

{r{0,X2, ■■■ , Xj}, F}(_x2,-,xj)exi-'^,Fei,{yi,y2,-,yj')(^x:i' i^e*- 

(16) Mi{Am,m}mm) = {{F\Fe ExpiX)}}. 

(17) MiiAl^^Uen) = Wx = {{F\ xeFe Exp{X)}},^x- 

(18) M{{A^^^UAj^m}mm) = {{{xi,x2, . . . ,Xj},F}(^^^.j.^^ .^.)(^xj,xeFeExp{x)}xex ij e 
N). 

Theorem 4.15. The standard minimal spaces are the only minimal suhspaces of Ei. 

Proof. Let M C -Ei be a minimal subspace and ^ € M. By Theorem 14. 121 giq(f) is hereditary 
stable. For a subspace N <Z Ei and a € I' denote U{N,a) = UfgAf ^(^''-'^)- -^^^ "^ ^ -^"i 
with m > 3. By Lemma 14. 9| N = Clg^g U{N, (3) for any cofinal set S C T>, therefore it 
is enough to to show for any /? ^ a that ^^ S U{N, (3) for N a standard space. By the 
definition of hereditary stability there exists cri G Sm so that 'P(f,o-i(a)) = P is hereditary 
stable. Assume first V has usl (see Definition I2.20p . Let P = {'Pfc}fceN be the unique 
pattern-family so that Vm = 'P (it corresponds to one of the first [15] cases in Definition 
I4.14p . Let /3 ^ a with (3 E T>„i'- Again there exists (T2 € Sm' so that 'P((,a2(i3)) i^ hereditary 
stable. Let 7 € n(™) and (73 € S'm so that (o"2(/3))^ = (T3(Ti(a). Conclude by Lemma 14.41 
that ('P(5,o-2(/3)))7 = ^(5,0-30-1 (a)) = '^3' i'Pm)- As P^ IS permutation stable by Theorem 12. 19| 
conclude ('P(5,o-2(/3)))7 = '^rn- As Pm has usl one has that ^(g,(T2(/3)) = ^m', i-e. ^(5,/3) = 
(^2^{'Pm'), which implies ^^3 G C/(M(P),/3). 

We now treat the case when V does not have usl. Considering Theorem l2.16l and the proof 
of Theorem 12. 121 it is clear that V = A}^ ^ ^^ ^ — •^n,-m or V = A^ m^^j,m for 1 < j < m — 
2. As in the case that V has usl, we have {'P(^,a2(i3)))'y — ^m for all 7 G n(^) . Let us consider 
the case m' = m + 1. Assume w.lo.g. V = Am,m and denote P = {^m,m}meN- By Lemma 

|2.23| p~ {Am,m)f~^HSPi{m+l) = {Am,m+1, Am+l,m+l, Am+l,m+l^{'m' + ^} ^ ■^m,m+l7 ■^■rn-l,m+l}'<-> 

{T^^^ ^Ain-i,m+i}ie{2,....m+i}- Note that except for Am+i.m+i all members in the list have 
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usl. This implies 7'(^,o-2(/3)) ^^^ ^^^1 ^^ ^(?,o-2(/9)) ~ -^m+i,m+i- This means that either we 
have reduced to the usl case or ^^ G f7(M(P),/3). Using induction we see that only three 
more types of minimal subspaces are possible, namely the three last cases of the list in the 
statement of the theorem. D 

Theorem 4.16. The only minimal spaces of Ei up to isomorphism are {*}, X and $. 

Proof. The result follows easily from Theorem 14.151 D 

5. An Open Question 
In view of Theorem 14.121 the following problem is interesting: 
Problem 5.1. Classify all hereditary m-stable m„ patterns for n > 2 and m E N. 
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